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ABSTRACT 



A method for rerouting a connection set up along a path 
calculated between a first node (A. 1.2) and a second node 
(C.2), of a switching network structured into a plurality of 
peer groups at at least two hierarchical levels, implies that 
within a peer group along said path, of not the highest 
hierarchical level, a ldSaltdtemativeapath^witmnsmiSip^e^ 
*group*is^stablished between an entering border node and an 
outgoing border node of said peer group, rja^SISnBpathQ 

Vsetlujrorra^OT 

<^tgo^g^^^0gde of said peer group. In a variant method 
this path information is stored within each entering border 
node of each peer group, thereby allowing the local alter- 
native path to be established in the lowest level peer group 
possible. 

28 Claims, 7 Drawing Sheets 
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METHOD FOR REROUTING IN a first terminal coupled to a first node and a second terminal 

HIERARCHICALLY STRUCTURED coupled to a second node, the first node and the second node 

NETWORKS being part of a switching network hierarchically structured 

into a plurality of peer groups at at least two hierarchical 
TECHNICAL FIELD 5 levels, the connection set up along a path calculated between 

the first node and the second node by the steps of sending a 
The present invention relates to a method for rerouting a set-up message along the path, in the downstream direction 
connection set up between a first terminal coupled to a first from the first node to the second node, sending, upon receipt 
node and a second terminal coupled to a second node of the set-up message by the second node, a connect 
wherein first node and the second node are part of a JQ message from the second node to the first node along the 
switching network structured into a plurality of peer groups path in the upstream direction, characterised in that, an 
at at least two hierarchical levels, the connection being set outgoing border node of a peer group of the plurality, along 
up along a path calculated between the first node and the tne P atn > in the downstream direction determines, upon 
second node. entering of the connect message within the peer group at the 

outgoing border node, a unique identifier for the outgoing 
BACKGROUND OF THE INVENTION 15 border node of the peer group for the connection, and adds 

the unique identifier to the connect message, for further 
Such a method for rerouting is already known in the art, transmitting it to the first node, whereby when the connect 
e.g. from the contribution "ATM -Forum/96- 1691" by A. message leaves the peer group along the path in the upstream 
Iwata et al, "Basic Signalling procedures for Fault Tolerant direction at an entering border node, the unique identifier is 
PNNI Routing" For the PNNI and SIG Subworking Group 20 ext racted by and stored in the entering border node, whereby 
of the ATM-forum Technical Committee, Dec. 1-6, 1996. a i oca i alternative path within the peer group is calculated 
Therein, a signalling procedure of fault tolerant routing is and set up between the entering border node and the out- 
described, basically using the standard Private Network- going node of the peer group. 

Network Interface, hereafter abbreviated by PNNI protocol , n this way> during set . up * of the connection along the 
during the set-up procedure for setting up the connection 25 patQ) this paft of m(J path within ^ particular peer grtmp 
between a source terminal, corresponding to the first wherein rerouting will take place, is unambiguously secured 
terminal, and a destination terminal, corresponding to the by this path i D f orrn ation, by the inclusion of the identifier of 
second terminal. In case of a failure, either the source node, the out going border node. This path information is stored in 
corresponding to the first node and directly linked to the first the entermg node during the ^-up procedure and will 
terminal, or the destination node, corresponding to the 30 enaWe the entering node t0 easily determine an alternative 
second node and directly linked to the second terminal, have path this peer groupf between itself and the outgoing 

to recalculate a complete new path. Rerouting is thus taking border node local alternative route can then afterwards 
place between the two end nodes of the connection. This simply be con nected to the remainder of the already existing 
method for rerouting is therefore rather time consuming and pam ou t s ide this peer group. 

complex. 35 ^ further characteristic feature of the method is a method 

cnxmAov nmjn ixnrcivrnruvT as described above wherein if the local alternative path 

SUMMARY OF THE INVENTION cannot be found {he ^ a d ^ tinc{ ^ 

An object of the present invention is to provide a method alternative path is calculated within a restoration peer group 

of the above type but wherein the time for rerouting is much ^ including the peer group. 

less if compared to the prior art situation. With respect to the signalling procedure as described 

According to the invention, this object is achieved by a ab °ve, ^ the local alternative path cannot be found within 

method for rerouting a connection set up between a first lhe P eer gro u P> a distinct local alternative path is calculated 

terminal coupled to a first node and a second terminal within a restoration peer group including the peer group, 

coupled to a second node, the first node and the second node 45 In this way, if the alternative route can not be found within 

being part of a switching network structured into a plurality this peer group, an alternative path is being searched for in 

of peer groups at at least two hierarchical levels, the con- a higher level peer group, including this peer group, which 

nection being set up along a path calculated between the first will then calculate an alternative path, until a path is found, 

node and the second node characterised in that within a peer Yet another characteristic feature of the method and 

group of the plurality having a hierarchical level lower than 50 signalling procedure according to the present invention is 

the maximum of all the hierarchical levels, along the path, that all entering nodes of all peer groups along said path 

a local alternative path within the peer group is calculated store an identifier of the outgoing node of the peer group 

and set up between an entering border node and an outgoing they belong to. 

border node of the peer group along the path. In this way, within each distinct peer group along the path, 

In this way an alternative route within a peer group having 55 the distinct local part of the path within this distinct peer 

not the highest hierarchical level, is calculated and set up. It group is secured by the distinct path information including 

is evident that calculating and establishing only a small the identifier of the distinct outgoing node, and stored in the 

alternative local part of the path requires less computing distinct entering node of each distinct peer group along the 

time and resources than the calculation of a complete new path. This allows the local alternative path to always be 

route between both end nodes, the total time needed for 60 established at the lowest possible level peer group. Since a 

rerouting thus being seriously reduced, additional charac- path within a lower level peer group is smaller than a path 

teristic feature of the present invention is that said local within a higher level peer group, the smallest local alteraa- 

alternative path within said peer group is calculated based on uve path is calculated, by this again reducing the computa- 

path information stored in the entering node of said peer tion time since less nodes arc involved in this calculation, 

group, during the set-up of the connection. A corresponding 65 Yet another characteristic feature of the method a method 

feature of the invention is signalling procedure a signalling as described above wherein in case of failure, the peer group 

procedure for setting up and rerouting a connection between includes the failure. 
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In case of failure along the path for the connection, the hierarchically structured into a plurality of peer groups at at 

signalling procedure includes the additional steps of least two hierarchical levels, the ingress node including 

sending, upon detecting the failure by a downstream neigh- calculating means adapted to calculate part of a path for a 

bouring node to the failure along the path, a downstream connection within a peer group of which the ingress node 

release message from the downstream neighbouring node to 5 forms the entering node in the downstream direction, 

the second node, and upon detecting the failure by an wherein the calculating means is further adapted to calculate 

upstream neighbouring node to the failure along the path, an a local alternative path between the ingress node and an 

upstream release message from the upstream neighbouring outgoing border node of the peer group along the path in the 

node to the first node, whereby the entering node of the peer downstream direction; as is an egress node of a switching 

group is located upstream to the failure location and 10 Detwork hierarchically structured into a plurality of peer 

° , r . . r . i j *i_ c *i i groups at at least two hierarchical levels, wherein a path is 

whereby the peer group includes the failure location £ between a fet nQde and a ^ nQd& * f me 

whereby upon receipt of the upstream release message by swiichi network> the node formi ^ out ; 

the entering node of the peer group, the entering node blocks bofder node of a al the tfa ^ ^ down . 

the upstream release message from further passing towards stream direction> whe rein the egress node includes means 

the first node, whereby, upon receipt of the downstream is adapted to block a downstream release message to further 

release message by the outgoing node of the peer group, the pass ai 0D g a patn; and as is a fault determination node of a 

outgoing node blocks the downstream release message from switching network being hierarchically structured into a 

further passing towards the second node. plurality of peer groups at at least two hierarchical levels, the 

In this way, in case of a failure occurring along the path, fault determination node including detecting means adapted 

the peer group wherein said alternative path for rerouting the 20 to detect a failure occurring along a path set up for a 

connection is calculated, is including the failure, and both connection between a first node and a second node of the 

entering and outgoing nodes of this peer group are located switching network, the fault determination node further 

such that both can block the generated release messages. including release message generating means adapted to 

During the blocking period the alternative path can then be 8««rate transmit a release message along the path, 

established and reconnected to the remainder of the original 25 wherein the fault determination node further includes peer 

M »tt. „nii ^uin^ ■ trt -i • „ A /i. ^ group identification means adapted to determine a failure 

path as will be explained more into detail in a runner & r -j iC c ■ i j- *l -i 

r , r peer group identifier of a peer group including the failure, 

P 8 P • the release message generating means thereby being further 

Another characteristic feature of the signalling procedure adapted to add the failure peer group identifier to the release 

is a signalling procedure as described above wherein the message. 

upstream release message and the downstream release mes- 30 Further characteristic features concerning the ingress and 

sage respectively include an upstream failure peer group egress nodes of the switching network having effects similar 

identifier for an upstream failure peer group being one of the to the above discussed features of the method and signalling 

each distinct peer groups, wherein the failure was localised procedure. 

by the upstream neighbouring node, and a downstream DDICC nccrDiimnM ^ ™ c awtmpc 

e \ ^ -j *•« r j . e -i 35 BRIEF DESCRIPTION OF THE DRAWINGS 

failure peer group identifier for a downstream failure peer *" 

group being one of the each distinct peer groups wherein the The above and otner objects and features of the invention 

failure was localised by the downstream neighbouring node, wiU become more apparent and the invention itself will be 

in that the peer group includes the upstream failure peer best understood by referring to the foUowing description of 

group, and the downstream failure peer group. " embodiment taken in conjunction with the accompanying 

r . . , . , .„ - , , , 40 drawings wherein: 

In th* way, the identification of the upstream and down- HG j shows a pNM nctwQ± ^ a fa calculated 

stream failure peer g^ belween a S0Ufce Qode and a destination node> 

ead to a fast and unambiguous determination of the lowest FJG 2 Khematicall shows which ^^0^ of FIG. 1 

level peer group including the failure location and wherein are XQmd at the lowest kvel b Qne variam of 

the local alternative path exists. This will also be explained the method m accordance with the invention, 

more into detail in a further paragraph. FIG. 3 schematically shows which connections of FIG. 1 

Yet a further characteristic feature of the method is a are secured at higher level peer groups, by this variant of the 

method as described above wherein the local alternative path me thod according to the invention, 

is further calculated based on an identifier of the location of FIG. 4 schematically shows which connections of FIG. 1 

the failure within the peer group. 5Q are secured at lhe highest level peef by this variam of 

Another feature is a signalling procedure as described me method according to the invention, 

above wherein the upstream release message further FIG. 5 schematically shows how an alternative path is 

includes an identifier of the location of the failure within the calculated, upon a failure occurring in a lowest level peer 

upstream failure peer group. groupj ihc path shown in pr G ^ by this variant of the 

In this way, by the availability of additional information 55 method according to the invention, 

concerning the failure location itself, the calculation of the FIG. 6 schematically shows how an alternative path is 

local alternative path can be speeded up, since this infor- calculated, upon a failure occurring in a border node of a 

mation allows to re-use parts of the existing path within the lowest leve j peer &0U p y within the path shown in FIG. 1, by 

peer group including the failure, so that a complete rerouting tnis variant of the method according to the invention, 

within the peer group itself may be replaced by only a partial 6 o F IG. 7 displays a table with the connection protection list, 

rerouting within this peer group, thereby accelerating the as fc generated b one variam of the method> for the th 

rerouung procedure. shown m Ha x 

The present invention further relates to an ingress node, 

and egress node and a fault determination node, adapted to BEST M0DE F0R CARRYING OUT THE 

be used in a network wherein the rerouting method and 65 INVENTION 

signalling procedure according to the present invention is The subject method is, in one application, used for 

applied, as is an ingress node of a switching network connection reconfiguration in case of link or node failures, 
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in networks including at least one hierarchically structured chical level peer group. Vice versa, the information obtained 

network, wherein a distributed network routing protocol is from other peer groups at the next hierarchical level is 

applicable. An example of such a protocol and network is the injected in the lower level peer group by the peer group 

standardised Private Network Network Interface, hereafter leader. By the flooding techniques as described in the PNNI 

abbreviated as PNNI, Protocol, as is described in the ATM 5 specification every node thus has an idea about the network 

Forum specification af-pnni-0055.000 of March 1996,appli- configuration, not in full detail, but always the aggregated 

cable on PNNI networks, also described therein. The aim of information injected by peer group leaders in the higher 

the subject method is to protect services or connections to level peer groups of a node. In FIG. 1 for example the full 

accidental failures in the network by means of distributed configuration that is available to node All is the inform a- 

processing. The remainder of this description will further 10 uon concerning peer group Al, peer group A and the highest 

describe the method in this PNNI domain. It is however level peer group. This provides every lowest level node the 

evident that the subject method for rerouting can be used in capability to calculate a route to any other part of the 

any other network configuration including at least one network. This capability is used at call set-up time, for 

hierarchically structured network, wherein the method can calculating a full path between a source or first node and a 

then be used for rerouting part of a connection within this 15 second or destination node, starting from the source node, 

hierarchically structured network. By a first variant of the method according to the present 

In the PNNI domain the different nodes have a knowledge invention, an individual connection in an arbitrary peer 

about the complete topology of this network, either directly group of not the highest hierarchical level along the calcu- 

or indirectly via links with other nodes. Paths between nodes l ated P atn is secured. By using this principle, it will be rather 

are calculated based on this distributed topology knowledge. 20 easv t0 l° ca Hy restore the connection within this peer group, 

To better explain the present invention, first a brief descrip- on occasion of a failure within this peer group, or to 

tion about the standard PNNI topology and routing prin- calculate on forehand some alternative routes which can 

ciples is given in the next paragraph, which will then be then stored and used later in case of failure within this 

followed by the description of the method and signalling peer group, for reducing the restoration time, 

procedure for this PNNI domain. 25 ^ me alternative route cannot be calculated within this 

The PNNI domain is hierarchically built. In FIG. 1 such particular peer group, control is passed to the next higher 

a PNNI network is schematically represented. This PNNI level peer group, which will try to reroute the connection 

network contains 26 nodes at the lowest level which are over a wider span. 

denoted A. 1.1 to A.1.3, A.2.1 to A.2.3, A.3.1 to A3 .4, A.4.1 In the PNNI domain, when a connection is set up, as can 

to A.4.6, B.l.l to B.1.3, B.2.1 to B.2.5, and CI to C.2. The 30 be followed on FIG. 1, between a first terminal which is 

lowest level including all physical nodes is arranged into a coupled to node A. 1.2, being the first node of the connection 

number of lowest level peer groups, whereby in each lowest a nd a second terminal which is coupled to node C.2, being 

level peer group, topology and reachability information is the second node of the connection, the first terminal issues 

flooded amongst the members of the peer group. In FIG. 1, a set up message to node A.1.2. Node A 1.2 uses the PNNI 

the network is divided at the lowest level into 6 lowest level 35 topology database just described in order to calculate a path 

peer groups which are respectively denoted A.l, A.2, A.3, towards node C.2. This path is represented in FIG. 1 by the 

A.4, B.l, B.2, and C. In every lowest level peer group, a peer bold lines interconnecting several nodes between A.1.2 and 

group leader is elected. In FIG. 1 this is depicted by means C.2. In the PNNI configuration this path is built by calcu- 

of a filled black circle, respectively indicating A.1.3 as peer lating a so-called Designated Transit List, hereafter abbre- 

group leader of peer group A.l, A.2.3 as peer group leader 40 viated by DTL, which is passed from node to node. By the 

of peer group A.2, A.3 .2 as peer group leader of peer group standardised PNNI set-up procedure, outgoing border nodes 

A.3, A.4.1 as peer group leader of peer group A.4, B.l.l as of a peer group along a path, hereafter denoted as egress 

peer group leader of peer group B.l, B.2 3 as peer group nodes, recognising themselves as the outgoing border nodes 

leader of peer group B.2 and C.l as peer group leader of peer from the incoming DTL-stack, will drop part of the DTL 

group C. Some of the lowest level peer groups are grouped 45 stack, whereas incoming border nodes of a peer group along 

into a higher level peer group, whereby the peer group the path, hereafter denoted as ingress nodes, complete the 

leaders of these lowest level peer groups then represent the DTL stack by building their view on the local peer group, 

entire peer groups at this higher level. In FIG. 1 peer groups This DTL stored in each distinct ingress node in fact 

A.1, A.2, A3 and A.4 are all grouped into peer group A. At presents the distinct path information that is standard stored 

this level, the nodes depicted by A.1, A.2, A3 and A.4 are 50 in each distinct incoming border node of each distinct peer 

logical nodes and no longer physical nodes, whereby each of group of any level along the calculated path. Intermediate 

these logical nodes refers to the respective peer group leader nodes of a peer group only follow directions indicated in the 

at the lower level, thus node A.l referring to physical node DTL. 

A.1.3 etc. Similarly peer groups B.l and B.2 are grouped This standardised PNNI set up message is not changed by 

together into peer group B, at this level logical node B.l 55 the present invention. In the standard PNNI signalling 

referring to peer group leader B.l.l and logical node B.2 procedure this set up message is followed by a connect 

referring to peer group leader B.23. Within these higher message sent back from the destination node towards the 

level peer groups, the logical nodes will in between them- source node. With respect to securing the calculated path in 

selves elect again a peer group leader, which will once again one certain peer group along the path, some extensions are 

represent the entire peer group at an even higher level peer 60 however added to this connect message, for the first variant 

group. In FIG. 1, A2 is peer group leader in peer group A of the method according to the invention. These extensions 

and B.l is peer group leader in peer group B. At the highest on one hand consist of identifying the connection uniquely 

level, logical nodes A, B, and C then respectively refer to in this peer group along the path, by identifying the partici- 

peer group leaders A.2, B.l and C.l. At the highest level no pating egress node, and passing this identifier from this 

peer group leader is elected. Every peer group leader aggre- 65 participating egress node to the corresponding ingress node 

gates topology and reachability information concerning its of the same peer group. This is performed by means of 

peer group, and floods this information at the next hierar- information added to the "connect" message of the PNNI 
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signalling protocol. In the PNNI domain this extra informa- groups B.2 and B, so it adds or pushes the two identifiers for 

tion consists of the egress node identifier, the peer group these peer groups to the CPL, again with the same conven- 

identifier which inherently also indicates the peer group tion for denotation. 

level, and the connection identifier. However, in other net- Node B 2 5 s mis cpL t0 ^ B 2 .4, via the 

works this information can be bundled together, provuling 5 connect message following the calculated path in the 

for a unique identifier for theegress node, peer group, peer am direction Node Q2.4 is neither egress nor ingress 

group level, and connection. This information is added to the , , ... , , f at a m, . .. 

6 K . .. . node at either level, therefore B2A passes the CPL to the 

connect message by means of a connection protection list, . . .. . .. .. r . , _ 

u c. a f j ™i ti .u c . i ~t next node in the upstream direction, unchanged. The same 

hereafter denoted CPL. By the first variant of the method . , . - ... . j n -» i 

j • , .u- holds for this next node B.2.3. 

whereby the path is secured m only one peer group, this in ...„„„. , ..... .,, 

information is only generated once by the egress node of this , Node B.22 however, knowng it is the ingress node of the 

one particular peer group, and extracted from the connect lowest ^vel peer group, B.2, pops this line concerning this 

message by the corresponding ingress node of this particular P eer , V™f B 2 ' a ° d denoted 85 [PGI(B.2 5)4(B^.5)] of the 

peer group. It is evident that in this case only local connec- s ' ack ' and stores ,h * mem0ry - At thes t condlev « • 

lions within this peer group can be re-routed, or in peer 1S lhus L at P^r group B, B22 is not the ingress node, so it will 

groups including this particular peer group, based on the no ' be .«? P a * '°° ^is ^vel. In fact, it is 

network topology information which is owned by each node Dode B - 12 v ' hich wU1 P erfonn restoration at the peer 

of the hierarchical network, as was explained in a former 6 rou P eve * 

paragraph. In case of failure within this one particular peer ™s process is repeated in every node, with egress nodes 

group, rerouting within this peer group results in a relatively 20 pushing CPL information to the stack or table, and ingress 

short local alternative path. In case the failure is however not nodes P°PP in g this information from the stack and storing it, 

occurring in this particular peer group, rerouting has to take as ^ summarised in the table of FIG. 7. 

place in a higher level peer group, including both the The result of this information exchange is that each 

particular peer group, and the failure location. On the distinct ingress node of any distinct peer group at any level 

example of FIG. 1, if a failure occurs in peer group C, and 25 along the path obtains the unique distinct identifier of the 

if only peer group A.4 is secured, rerouting has to take place corresponding distinct egress node, as well as the connection 

at the highest level, which of course is not optimal. identifier that it will need to eventually re-establish the 

Therefore, in a second variant of the method, each individual connection at times of failure. 

connection within each distinct peer group along the path is Due to the mechanisms described, the connections at the 
secured, allowing to optimally reroute a connection in case 3Q lowest level are protected as depicted in FIG. 2. This figure 
of failure in any arbitrary peer group along the path. should be interpreted as follows: the bold pieces of the path 
To this purpose, within each distinct peer group the are always protected by the ingress node of the peer group, 
connect message passes, each distinct egress node generates being the first node in the downstream direction that con- 
its part of the CPL list. This list is passed from node to node, nects a line. The same picture can be shown for both second 
whereby the subsequent distinct egress nodes complete the 35 level and third level secured paths, as is respectively shown 
list, and subsequent distinct ingress nodes store part of this in FIGS. 3 and 4. 

information from the list. The post failure phase starts with the detection of the 
For the example of FIG. 1, this can be followed in FIG. failure. By the prior art method, if something goes wrong 
7, representing such a CPL table or stack including the with a node or a link, both upstream and downstream 
individually built lists by each node, for the shown path of 40 neighbouring nodes to this failure location will detect this, 
FIG. 1. The upper row of the table should be interpreted as and release the call with an error indication that this con- 
follows: node C.2 will identify itself as the egress node for nection is network released due to a failure in the path. These 
the peer group C and of the highest level peer group. Node release messages inform all nodes they pass along the path 
C.2 will therefore create a CPL with the peer group identifier that this connection cannot be sustained anymore. The 
of its highest level peer group, denoted PGI(C) and to be 45 upstream release message is sent from the upstream neigh- 
interpreted as the peer group identifier, denoted PGI, of the bouring node towards the first node and the downstream 
peer group including logical node C, in FIG. 1 being the release message is sent from the downstream neighbouring 
highest level peer group. In addition, node C.2 will also add node towards the second node. 

and identifier for its lowest level peer group, hereby denoted By the second variant of the method of the present 

as PGI(C2) and to be also interpreted as the peer group 50 invention, where all individual connections within all peer 

identifier of the peer group including node C.2, to the CPL. groups along the path are secured, these standard release 

In the CPL, both peer group identifiers are further accom- messages are however extended by the identification of the 

panied by an identifier for the node and the connection, in failure peer group where things went wrong. Therefore a 

table 1 denoted as I(C.2). This node and connection identi- failure peer group identifier is determined separately by the 

fier identifies the connection uniquely in the context of node 55 upstream and downstream neighbouring node, possibly 

C.2, and may for instance include the system address of node resulting in an upstream failure peer group identifier being 

C.2 to make sure that the ingress peer group node afterwards different from the downstream failure peer group identifier 

finds its way to the point of reattachment. as respectively determined by the upstream and downstream 

Node C2 forwards this CPL to C.l, by means of the neighbouring nodes. Both neighbouring nodes are able to 

connect message which is sent along the path in the 60 determine these respective failure peer groups based on their 

upstream direction. Node C.l, knowing from the DTL-list of local view they have on the network, and based on the failure 

the set-up message that it is an ingress node of peer group location. For example, for an inside failure, being a failure 

C, detects, and pops the line referring to this peer group, at an inside node or inside link within a lowest level peer 

denoted [PGI(C.2),I(C 2)], from the stack and keeps it in group, both upstream and downstream neighbouring nodes 

memory for subsequent possible path restoration. Then it 65 will determine this common lowest level peer group as the 

passes the remaining CPL, denoted [PGI(C),I(C2)], to the upstream, resp. downstream failure peer group. In FIG. 5, 

node B.2.5. This latter node is the egress node of both peer for instance, the local path between node B.2.3 and node 
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B.2.4 fails, whereby upstream neighbouring node B.2.3 and within the identified upstream failure peer group based on 

downstream node B.2.4 both identify this failure. From the the standardised PNNI information and from the extra 

identification of the failure and from their respective knowl- information stored during the extended connect phase, 

edge of the PNNI topology, node B.2.3, resp B.2.4 deter- Therefrom this ingress node knows the corresponding egress 

mine peer group B.2 to be the upstream, resp downstream 5 no de of the upstream failure peer group, to which it has to 

failure peer group. The identifier, inherently specifying the recalculate a local alternative path. If the calculation was 

level, of the upstream failure peer group is written in an successful, a new local set-up message is sent, from this 

upstream release .message generated by node B.2.3 whereas m node of the upslream failure peer grou t0 the 

the identifier, inherently specifying the level, of the down- corresponding egress node 0 f this upstream failure peer 

stream failure peer group is written in a downstream release * £ £ c connection identifier. The egress node of 

message generated by node B.2.4. Both neighbouring nodes ?, \ f .f , , 

will then release the connection, by sending the upstream, ,he «I»tream fatlure peer group will receive the new local 

resp. downstream release message along the previously "^P connection identifier, and wul switch the 

calculated path in the upstream, resp downstream direction. connection internally, even if the downstream release mes- 

In case of an outside link failure, being a failure at a link sbould not have amved in the particular egress node 

between two peer groups, both upstream and downstream 15 of the upstream failure peer group, which is for instance the 

neighbouring nodes belong to a different lowest level peer case lf «•» downstream release message should have been 

group, but will determine, based on their local view of the blocked by another node. In the case the downstream release 

network, and on the failure location, the upstream and message is received in the egress node of the upstream 

downstream failure peer group to be this peer group at the failure peer group, before this node receives the new local 

lowest possible level, they both form part of. Still in this case 20 set-up message, the initiated reattachment timer will be 

both upstream and downstream failure peer groups are stopped upon this receipt of the new local set-up and 

initially determined to be the same. In case however of switchover takes place. This occurs mostly when both 

failure of a border node of a peer group, this will be different. upstream and downstream failure peer groups are identical, 

In the example shown in FIG. 6 where node A.4.6 becomes and when the ingress node of the upstream failure peer group 

inoperational, nodes A.4.4 and A3.4, being respectively the 2 s has succeeded to find a local alternative path within this peer 

upstream neighbouring node, and the downstream neigb- group. 

bouring node from the failure location, will detect the failure , n ^ Q0 rdease m e shomd haye been recejved b 

but will determine a different upstream and downstream , he node of (he am feilure rfor tQ 

failure peer group Indeed, node A.4.4, detecting that its link , he recei , of (he new local setu m e> lakes 

between itself and node A.4.6 is not functional anymore, 30 , ace a how> whefeb , his node of tne am 

may interpret this fajlure as an inside hnk failure within its Mure generates a new release meS sage, 

lowest level peer group A.4, and therefore decide this to be , his time for ^ a in , he am directioDi until the 

the upstream failure peer group On the other hand, down- node which has blocked , he ofi mal downstreanj release 

stream neighbouring node A J 4 delects a failure on its link ffl ^ me , ^ new am re , ease m , hereb 

to node A 4.6 being an outside link to its peer group, and 35 dears the not used part of the old connection, 

therefore decides the parent peer group, being peer group A, _ , , , . . 

to be the failure peer croup ' D anotner case wnere tne reattachment timer in the egress 

T i * L . , , r node of the downstream failure peer group has expired, 

In general, the upstream release message is passed from , c , , . . ?. , A 

j .i. . j * l i_ i_ j before a new local set-up is arrived in this node, this node 

node to node m the upstream direction, whereby each node t , / , . , 

t , . . . / . . ' * 4t _ .j t - c j generates a new downstream release message, with a new 

checks whether it is the ingress node of the identified 40 downstream peer group identifier, of the pe^r group of the 

upstream failure peer group. Ingress nodes are adapted to next ^ . * , ^ former jdeQtified downstream 

perform this checking, by for instance comparing part of & & 

their path information stored during set up, indicating of p ^ p * 

which peer group they form the ingress node, with the Remark that the reattachment timer only has a supervision 

upstream failure peer group identifier that they have 45 function, and by no means influences the service restoration 

extracted from the upstream release message. If the node is time - 

not the ingress node of the identified upstream failure peer In case the ingress node of the upstream failure peer group 

group, it passes the upstream release message further in the cannot find an alternative path within the identified upstream 

upstream direction towards the next node, until the ingress failure peer group, control is passed to the next higher level 

node of the upstream failure peer group is reached. In the 50 P eer group, of which the upstream failure peer group forms 

downstream direction a similar procedure takes place, but part. Therefore also the upstream release message is altered 

each node in this direction along the path now checking by the ingress node of the original upstream failure peer 

whether it is the egress node of the identified downstream group, identifying a new upstream failure peer group as the 

failure peer group. Egress nodes are adapted to perform this peer group at one level higher than the original upstream 

checking by, for instance comparing the identifier of the 55 failure peer group, and including this upstream failure peer 

downstream failure peer group, they extracted from the group. The procedures of sending the updated upstream 

downstream release message, with part of their own release message, finding the corresponding ingress and 

identifier, indicating their own peer group. The egress node egress nodes and recalculation and either re-establishment of 

of the downstream failure peer group will hold the release the connection or either looking for an even higher level 

message, and start a reattachment supervision timer, the 60 upstream failure peer group are then repeated until an 

duration of which may be software controlled by for alternative path is found. 

instance an operator. The reason for this is to block the In the example of FIG. 5, the first upstream node that the 

downstream release message for passing to the second or upstream release message finds along the path is node B.2 2. 

destination node and the second user terminal, informing the This node recognises it is the ingress node of the upstream 

latter that the complete connection has to be restored. 65 failure peer group B2 for the released connection. From the 

In the upstream direction, the ingress node of the information it has stored during the extended connect 

upstream failure peer group will start recalculating the route procedure, namely that for this connection, its corresponding 
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egress node for this upstream peer group B.2, is node B.2.5, 
node B.2.2 calculates an alternative path from itself to its 
corresponding egress node B.2.5, based on standardised 
PNNI routing algorithms. Node B.2.2 will, if the calculation 
was successful, meaning an alternative path is indeed 
available, issue a local set-up message with the connection 
identifier to node B.2.5. Node B.2.5, by receiving the 
downstream release message, extracting therefrom the 
downstream failure peer group identifier, and identifying 
from this and form its own peer group identifier that it is the 
egress node of this downstream failure peer group, had 
already started its reattachment timer. If now the local set-up 
message would arrive before the reattachment timer has 
expired, the new local set-up message takes precedence, and 
node B.2.5 switches to the new connection, using local 
switchover procedures which are commonly known by a 
person skilled in the art, and which will therefore not be 
described in this document. The reattachment timer is also 
stopped upon receiving of this local set-up message. 

In the example of FIG. 6, the upstream release message is 
passed back from node A.4.4 in the upstream direction 
towards node A.4.5. This node has to check whether it is an 
ingress node of upstream failure peer group A.4, otherwise 
pass the upstream release message back to the next node in 
the upstream direction. Since A.4.5 is the ingress node of 
peer group A.4, it will try to calculate an alternative path to 
egress node of A.4, being A.4. 6. 

In this example such an alternative path is however not 
available, which will also be the conclusion of node A.4.5. 
It therefore updates the original release message with an 
updated upstream failure peer group identifier, being the 
identifier of peer group A, and sends this updated upstream 
release message again upstream via the original path. Each 
node checks again whether it is the ingress node of peer 
group A, along the path, thereby passing this upstream 
release message further along this path, until finally the 
ingress node of the connection for peer group A is found, 
being node A.1.2. This node will find, from its stored 
information that the corresponding egress node, for peer 
group A, is node A3 J, and it will calculate an alternative 
path to this node. In the downstream direction node A.3.4 
has already passed the downstream release message further 
towards nodes A.3.3 and A.3.2, the latter finding it is the 
egress node of the indicated downstream failure peer group 
A.3. This node starts a reattachment time until the new local 
set-up message sent from node A.1.2 to node A3 2 via nodes 
A.1.3,A.23,A.3.1 will indicate that an alternative path was 
found. Node A.3.2 stops the timer and further re-establishes 
the complete connection. 

It needs to be further remarked that the route calculation 
for back up routes can be done off-line although this cannot 
take into account all failed links. Therefore a number of 
alternative routes may be kept in memory on forehand for 
those connections that need service restoration in a fast way. 

Note that in this description the method was explained 
with respect to the ingress node restoring the failure. It is 
also perfectly possible that the egress node can perform this 
action, this latter alternative method however requiring an 
extra adaptation of the set-up procedure, namely that each 
egress node now has to store, from the set-up message, the 
necessary topology information concerning its peer group, 
for later being having the necessary information for restor- 
ing a local path in this peer group. This is different from the 
standardised PNNI set-up procedure, where each ingress 
node normally stores this information. Furthermore, during 
set-up in the alternative method, each ingress node has to 
add a unique identifier for itself within its peer group, and 
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the connection. The egress node also has to extract this 
information from the set-up message. All this information 
will then allow the egress node to recalculate an alternative 
path in case of failure. In this case, the egress node becomes 
the master whereas the ingress node becomes the slave. 

To easy the task of recalculating an alternative route by 
either ingress or egress node, the release message may as 
well include an identification of the failure location. This 
information can inform the node charged with the recalcu- 
lation which part of the previously calculated route is still 
intact. This information can then be further used during the 
recalculation, thereby possible shortening the time needed to 
find a valid alternative route. 

While the principles of the invention have been described 
above in connection with specific apparatus, it is to be 
clearly understood that this description is made only by way 
of example and not as a limitation on the scope of the 
invention. 

What is claimed is: 

1. A method for rerouting a connection earlier set up and 
established between a first terminal coupled to a first node 
(A.1.2) and a second terminal coupled to a second node 
(C.2), said first node and said second node being part of a 
switching network structured into a plurality of peer groups 
at at least two hierarchical levels, said earlier setup connec- 
tion being set up along a path calculated between said first 
node (A.1.2) and said second node (C.2) comprising the 
steps of: 

determining if a failure has occurred in the earlier setup 
connection; and 

if such a failure is determined then within a peer group of 
said plurality of peer groups having a hierarchical level 
lower than the maximum of all said hierarchical levels, 
along said path, calculating and setting up a local 
alternative path within said peer group between an 
entering border node and an outgoing border node of 
said peer group along said path. 

2. A method according to claim 1 characterised in that 
said local alternative path is calculated based on path 

information identifying said path within said peer 
group, including an identifier of said outgoing border 
node of said peer group for said connection, and stored 
in said entering border node of said peer group during 
set-up of said connection along said path. 

3. A method according to claim 1 characterised in that 
in case said local alternative path cannot be found within 

said peer group, a distinct local alternative path is 
calculated within a restoration peer group including 
said peer group. 

4. A method according to claim 1 characterised in that 
each distinct entering border node of each distinct peer 

group along said path stores distinct path information 
identifying said path within said each distinct peer 
group respectively and including an identifier of a 
respective distinct outgoing border node of said each 
distinct peer group along said path for said connection 
respectively, and 
so that said peer group is one of said each distinct peer 
groups and having the lowest hierarchical level at 
which said local alternative path exists. 

5. A method according to claim 1 characterised in that 
in case of failure, said peer group includes said failure. 

6. A method according to claim 5 characterised in that 
said local alternative path is further calculated based on an 

identifier of the location of said failure within said peer 
group. 
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7. A signalling procedure for setting up and rerouting a and upon detecting of said failure by an upstream 
connection earlier set up and established between a first neighbouring node to said failure along said path, an 
terminal coupled to a first node (A.1.2) and a second upstream release message from said upstream neigh- 
terminal coupled to a second node (C.2), said first node and bouring node to said first node, 

said second node being part of a switching network hierar- 5 50 that ^ entering node of said peer group is located 

chically structured into a plurality of peer groups at at least upstream to said failure location and so that said peer 

two hierarchical levels, said earlier connection set up along S[° U P includes said failure location, 

a path calculated between said first node (A.1.2) and said 50 < hat u P on recei P l ° f s * d u ?f ream release ^ ess fS e 

second node (C.2) by the steps of b ? sa ^ en * nn g no * e of , said P ee , r S rou P> aid e ? ter " 

v , ^ ing node blocks said upstream release message from 

sending a set-up message along said path in the down- io tQWards ^ ^ ^ ^ 

strearn direction from said first node (A.1.2) to said ^ ^ upon receipt of gaid downstream release mes . 

second node sage ^ sa j d outgoing node of said peer group, said 

sending, upon receipt of said set-up message by said outgoing node blocks said downstream release mes- 

second node (C.2), a connect message from said second sage f rom further passing towards said second node. 

node (C.2) to said first node (A.1.2) along said path in 15 u A signalling procedure according to claim 10 charac- 

the upstream direction, terised in that 

said signalling method comprising the steps of: S aid upstream release message and said downstream 

an outgoing border node of a peer group of said release message respectively include an upstream fail- 
plurality, along said path, in the downstream direc- ^ ure peer group identifier for an upstream failure peer 
tion determines, upon entering of said connect mes- group b em g one 0 f sa i d eacn distinct peer groups, 
sage within said peer group at said outgoing border wherein said failure was localised by said upstream 
node, a unique identifier for said outgoing border neighbouring node, and a downstream failure peer 
node of said peer group for said connection, and adds gj. OU p identifier for a downstream failure peer group 
said unique identifier to said connect message, for being one of said each distinct peer groups wherein said 
further transmitting it to said first node, failure was localised by said downstream neighbouring 

when said connect message leaves said peer group no d e 

along said path in the upstream direction at an in that said peer group includes said upstream failure peer 

entering border node, extracting said unique identi- &ou ^ and said downstream failure peer group. 

fier stored in said entering border node, and 3Q 12. A signalling procedure according to claim 11 charac- 

calculating a local alternative path within said peer terised in that 

group and setting up said local alternative path gaid tream release m e i ncludes an iden- 

between said entering border node and said outgoing tifier of ^ of ^ failure within said upstream 

node of said peer group. failure peer group. 

8. A signalling procedure according to claim 7 character- 35 13 ^ ingre&s Qode of a switching network hierarchically 
ised in that structured into a plurality of peer groups at at least two 

in case said local alternative path cannot be found within hierarchical levels, said network having a connection earlier 

said peer group, a distinct local alternative path is ^ up and established between a first node and a second 

calculated within a restoration peer group including node> said earuer connection being set up along a path 

said peer group. 40 calculated between said first node and said second node, said 

9. A signalling procedure according to claim 7 character- ingress node including calculating means adapted to calcu- 
ised in that l ate part of a path for a connection within a peer group of 

each distinct outgoing border node of each distinct peer which said ingress node forms the entering node in the 

group included in said plurality and along said path in downstream direction, 

the downstream direction, respectively determines, 45 characterised in that 

upon entering of said connect message within said each said calculating means is further adapted to calculate a 

distinct peer group at said each distinct outgoing border i oca i alternative path between said ingress node and 

node respectively, a distinct unique identifier for said an outgoing border node of said peer group along 

each distinct outgoing border node for said each dis- said patn m the downs tream direction if a failure is 

tinct peer group and for said connection, and adds said 50 determined in the connection earlier set up. 

distinct unique identifier to said connect message, 14 ^ mgress node according to claim 13 characterised 

so that when said connect message leaves said each m that said ingress node further includes extracting means 

distinct peer group at a distinct entering border node adapted to extract an identifier of said outgoing border node 

respectively, said distinct unique identifier is extracted G f said peer group, from an upstream connect message and 

by and stored in said distinct entering border node 55 memory means adapted to store said identifier of said 

respectively, and outgoing border node of said peer group. 

so that said peer group is one of said each distinct peer 15. An ingress node according to claim 13 characterised 

groups, having the lowest hierarchical level at which in that said ingress node further includes release message 

said alternative path exists. blocking means for blocking a release message to further 

10. A signalling procedure according to claim 7 charac- 60 pass along said path. 

terised in that 16. An ingress node according to claim 13 characterised 

in case of failure along said path for said connection, said in that said ingress node includes switchover means adapted 

signalling procedure includes additional steps of to interconnect a part of said path upstream to said ingress 

sending, upon detecting of said failure by a down- node, and said local alternative path. 

stream neighbouring node to said failure along said 65 17. An ingress node according to claim 13 characterised 

path, a downstream release message from said down- in that said extraction means is further adapted to extract a 

stream neighbouring node to said second node(C2), failure peer group identifier from said release message. 
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18. An ingress node according to claim 13 characterised 24. An egress node according to claim 20 characterised in 
in that said ingress node further includes message generating that said egress node includes receiving means adapted to 
means adapted to generate a local set-up message including receive a local set-up message, and extracting means 
information concerning said local alternative path, said adapted to extract therefrom information concerning a local 
ingress node further includes transmission means adapted to 5 alternative path within said peer group. 

transmit said local set-up message towards said outgoing 25. An egress node according to claim 24 characterised in 

border node of said peer group. that ^ egress node includes switchover means adapted to 

19. An ingress node according to claim 13 characterised interconnect a part of said path downstream to said egress 
in that said ingress node further includes means adapted to node and said ^ ^emzlive th< 

generate an upstream release message including a peer 10 2 6. An egress node according to claim 20 characterised in 

faTd^ £ ^ that said e S ress node ***** mcludes a limer ' ada P ted to be 

S \ P Z Jrels' node of a switching network hierarchically tri p ered and u P° n recei P l of said downstream 

structured into a plurality of peer groups at at least two release message. 

hierarchical levels, said network having a connection earlier is 21 ' M e § ress Dode according to claim 20 characterised in 
set up and established between a first node and a second that Mld e S ress node further includes downstream release 
node, said earlier connection being set up along a path message generating means adapted to generating a down- 
calculated between said first node and said second node, stream release message including a peer group identifier of 
wherein a path is set up between a first node and a second a peer group including said peer group at the next higher 
node of said switching network, said egress node forming an 20 hierarchical level. 

outgoing border node of a peer group along said path in the 28. A fault determination node of a switching network 

downstream direction, being hierarchically structured into a plurality of peer groups 

characterised in that at at * east hierarchical levels, said network having a 

said egress node includes means adapted to block a connection earlier set up and established between a first 

downstream release message to further pass along a 25 riode and a second node, said earlier connection being set up 

path if a failure is determined in the connection alon g a P atn calculated between said first node and said 

earlier set up. second node, said fault determination node including detect - 

21. An egress node according to claim 20 characterised in in g means adapted to detect a failure occurring along a path 
that said egress node includes means adapted to determine a ^ U P for a connection between a first node and a second 
unique identifier for said egress node within said peer group 30 node of said switching network, said fault determination 
for said connection, and includes means adapted to add said node further including release message generating means 
unique identifier to a connect message in the upstream adapted to generate and transmit a release message along 
direction. sa * d P atn > 

22. An egress node according to claim 20 characterised in characterised in that 

that said egress node includes release message extracting 35 said fault determination node further includes peer 

means adapted to extract an identifier of a downstream group identification means adapted to determine a 

failure peer group from said downstream release message. failure peer group identifier of a peer group including 

23. An egress node according to claim 22 characterised in said failure, said release message generating means 
that said egress node includes comparing means adapted to thereby being further adapted to add said failure peer 
compare said identifier of said downstream failure peer 40 group identifier to said release message. 

group with part of said unique identifier identifying said peer 

group. * * * * * 



05/15/2004, EAST version: 1.4.1 



